ALTERNATIVES FOR PSEUDOFINITE GROUPS 



A. OULD HOUCINE AND F. POINT 

Abstract. The famous Tits' alternative states that a linear group either contains a 
nonabelian free group or is soluble- by- (locally finite). We study in this paper similar 
(N . alternatives in pseudofinite groups. We show for instance that an No-saturated pseudofinite 

group either contains a subsemigroup of rank 2 or is nilpotent-by- (uniformly locally finite). 
We call a class of finite groups G weakly of bounded rank if the radical rad(G) has a 
bounded Priifer rank and the index of the sockel of G/rad(G) is bounded. We show that 
an No-saturated pseudo- (finite weakly of bounded rank) group either contains a nonabelian 
\& . free group or is nilpotent-by-abelian- by- (uniformly locally finite). We also obtain some 

relations between this kind of alternatives and amenability. 
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1. Introduction 



A group G (respectively a field K) is pseudofinite if it is elementary equivalent to an 
ultraproduct of finite groups (respectively of finite fields), equivalently if G is a model of 
the theory of the class of finite groups (respectively of finite fields); that is any sentence 
\ true in G is also true in some finite group. Note that one usually requires in addition the 

structure to be infinite, but it is convenient for us to allow a pseudofinite structure to be 
infinite. 

\ Infinite pseudofinite fields have been characterized algebraically by J. Ax [2] and he 

showed that the theory of all pseudofinite infinite fields is decidable. Natural examples of 
pseudofinite groups are general linear groups over pseudofinite fields. Pseudofinite simple 
groups have been investigated first by U. Feigner [17], then by J. Wilson [56] who showed 
that any pseudofinite simple group is elementarily equivalent to a Chevalley group (of 
twisted or untwisted type) over a pseudofinite field and it was later observed that it is even 
isomorphic to such a group [13]. Pseudofinite groups with a theory satisfying various model- 
$_i . theoretic assumptions like stability, supersimplicity or the non independence property (NIP) 

have been studied [271 I15j : in another direction G. Sabbagh and A. Khelif investigated 
finitely generated pseudofinite groups. 

The Tits alternative [49] states that a linear group, i.e. a subgroup of the general linear 
group GL(n, K) for some field K, either contains a free nonabelian group or is soluble-by- 
(locally finite). It is known that the Tits alternative holds for other classes of groups. For 
instance a subgroup of a hyperbolic group satisfies a strong form of the Tits alternative, 
namely it is either virtually cyclic or contains a nonabelian free group. N. Ivanov [23] and J. 
McCarthy [28] have shown that mapping class groups of compact surfaces satisfy the Tits 
alternative and M. Bestvina, M. Feighn and M. Handel [3] showed that the alternative holds 
for Out(F n ) where F n is the free group of rank n. Note that when Tits alternative holds in 
a class of groups, then the following dichotomies hold for their finitely generated members: 
they have either polynomial or exponential growth; they are either amenable or contain a 
free nonabelian group. However, it is well-known that groups which are non-amenable and 
without nonabelian free subgroups exist [331 (II ED] • 
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We investigate in this paper, alternatives for pseudo-finite groups of the same flavour as 
the Tits alternative. We show that an No-saturated pseudofinite group either contains the 
free subsemigroup of rank 2 or is supr amenable. This follows from the following result: 
an No-saturated pseudofinite group either contains the free subsemigroup of rank 2 or is 
nilpotent-by- (uniformly locally finite) (Theorem 4.1). More generally we prove that an No- 
saturated pseudofinite group satisfying a finite disjunction of Milnor identities is nilpotent- 
by-(uniformly locally finite) (Corollary 4.7). This is a straightforward consequence of the 
analogue proven in the class of finite groups (|50j). 

Then we show that whether the following dichotomy holds for No-saturated pseudofinite 
groups, namely it either contains a free nonabelian subgroup or it is amenable is equivalent 
to whether a finitely generated residually finite group which satisfies a nontrivial identity 
is amenable (respectively uniformly amenable) (Theorem 15. ip . 

In the same spirit, we revisit the results of S. Black [3] who considered a "finitary Tits 
alternative" , i.e. an analog of Tits alternative for classes of finite groups. We reformulate 
Black's results in the context of pseudofinite groups (Theorem 16. ip and we strengthen it 
to the class of finite groups of weakly bounded rank. A class of finite groups is weakly 
of bounded rank if the class of the radicals has bounded (Priifer) rank and the index of 
the sockels are bounded. We obtain the following dichotomies for an No-saturated pseudo- 
( finite weakly of bounded rank) group G: either G contains a nonabelian free group or G 
is nilpotent-by-abelian-by-(uniformly locally finite) (Theorem 6.10). As S. Black, we use 
results of A. Shalev and D. Segal on classes of finite groups of bounded Priifer rank (|48j, 

We will be also interested in classes of finite groups satisfying some uniform conditions 
on centralizer dimension, namely for which there is a bound on the chains of centralizers. A 
class C of finite groups has bounded c-dimension, if there is d 6 N such that for each G € C 
the c-dimension of rad(G) and of the index of the sockels of G/rad(G) are bounded by a 
function of d only. We show that an No-saturated pseudo- (finite of bounded c-dimension) 
group either contains a nonabelian free group or is soluble- by- (uniformly locally finite) (see 
Corollary 6.12). We use a result of E. Khukhro |26j on classes of finite soluble groups of 
finite c-dimension. 

In our proofs, we use the following uniformity results which hold in the class of finite 
groups: the result of J. Wilson [57] who obtained a formula 4>R which defines across the class 
of finite groups the soluble radical, definability results for verbal subgroups of finite groups 
due to N. Nikolov and D. Segal |46j and the positive solution of the restricted Burnside 
problem due to E. Zelmanov [51j . 

The present paper is organized as follows. In the next section, we relate the notion of 
being pseudofinite with other approximability properties by a class of groups and we recall 
some background material. In Section 3, we study some properties of finitely generated 
pseudofinite groups. Section 4 is devoted to the proof of the fact that No-saturated pseudo- 
finite group either contains the free subsemigroup of rank 2 or is nilpotent-by-(uniformly lo- 
cally finite) (Theorem 4.1). Then, in Section 5 we study the general problem of the existence 
of nonabelian free subgroups and its relations with amenability. We end in Section 6 by giv- 
ing the generalization (in the class of pseudofinite groups) of the above-mentionned Black's 
results and also some other alternatives under assumptions like bounded c-dimension. 

2. Generalities 

In this section we will first relate various notions of approximability of a group by a 
class of (finite) groups. The reader interested in a more thorough exposition can consult 
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for instance the survey by T. Ceccherini-Silberstein and M. Coornaert [8]. We point out 
that Proposition 12.31 (and its Corollaries) seems new and it is important in the proof of 
Theorem 15.11 At the end of this section we review some basic model-theoretic properties 
of pseudofinite groups. 

In [52], A.Vershik and E. Gordon considered a new version of embedding for groups; they 
defined LSi^-groups, namely groups locally embeddable in a class of finite groups. The 
definition adapts to any class of groups and it is related to various residual notions that we 
recall here. 

Notation 2.1. Given a class C of /^-structures, we will denote by Th{C) (respectively by 
Th\/(C)) the set of sentences (respectively universal sentences) true in all elements of C. 

Given a set /, an ultrafilter % over / and a set of /^-structures (Cj)j e j, we denote by 
Y[f Ci the ultraproduct of the family (Cj)j g / relative to % ' . We denote by Vfi n (F) the set 
of all finite subsets of /. 

Definition 2.1. Let C be a class of groups. 

• A group G is called approximable by C (or locally C or locally embeddable into C) if for 
any finite subset F C G, there exists a group Gp £ C and an injective map £p : F — > Gf 
such that V<7, h £ F, if gh £ F, then ^(gh) = t,F(g)£,F(h). When C is a class of finite 
groups, then G is called LEF. 

• A group G is called residually-C , if for any nontrivial element g £ G, there exists a 
homomorphism ip : G — > C £ C such that <p(g) 7^ 1. 

• A group G is called fully residually-C, if for any finite subset S of nontrivial elements 
of G, there exists a homomorphism 93 : G — > C £ C such that 1 g" <p(S). 

• A group G is called pseudo-C if G satisfies Th(C) = flcec Th(C). 

In particular, when C is the class of finite groups, a pseudo-C group is a pseudofinite 
group. In this case, we will abreviate pseudo-C group by pseudofinite group. We note that 
if C is closed under direct product and subgroups, that is C is a pseudovariety, then a group 
G is residually-C if and only if it is fully residually-C. 

We will use the following variation of a theorem of Frayne ( |10| 4.3.13), which can be 
stated as follows. Let A be an /^-structure and C a class of /^-structures. Assume that A 
satisfies Th(C). Then there exists I and an ultrafilter <fr on / such that A elementarily 
embeds into an ultraproduct of elements of C. It follows for instance that a group G is 
pseudofinite if and only if it is elementarily embeddable in some ultraproduct of finite 
groups; a property that will be used throughout the paper without explicit reference. 

Proposition 2.1. Let A be an C-structure and C a class of C- structures. Assume that A 
satisfies Th\/(C). Then there exists I and an ultrafilter & on I such that A embeds into an 
ultraproduct of elements of C. 

Proof: We enumerate the elements of A as (a a ) a< s and we denote by La := CU {c a : 
a < 5}. We will consider A as an /^-structure interpreting c a by a a . Let Fa be the 
set of all /^A-quantifier-free sentences <p(c ai ,--- ,c Qn ), where - , a n < 5. Let / := 

{4> £ Fa '■ A \= (f)}. Note that if A \= (f>(c ai , • • • , c Qn ), then there exists B £ C such that 
B \= 3x\ ■ ■ ■ 3x n 4>(xi, ■ ■ ■ , x n ). Denote B^ such element of C and the corresponding tuple 
of elements b^ := (b^ ai , ■ ■ ■ , 6^ Qn ) such that B^ \= </>(M- For an y ^( c "i > ' ' ' > c aJ e A we 
set := {^(c ai , ■ ■ ■ , c an ) £ I : B^\= 0(6^,)}. These subsets have the finite intersection 
property and so there exists an ultrafilter % on / containing these J^. 
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Finally we define a map / from A to YlT B<t> °y sending a a to and check this 

is an embedding. Assume that for <fi G F, A (= <j>(a ai , ■ ■ ■ ,a an ), so J</,( Ca ... )Cot ) £ so 

One can derive from this proposition the following result of Malcev, namely that a group 
G embeds in an ultraproduct of its finitely generated subgroups, by letting C to be the class 
of finitely generated subgroups of G. 

Proposition 2.2. Let G be a group and C a class of groups. The following properties are 
equivalent. 

(1) The group G is approximable by C. 

(2) G embeds in an ultraproduct of elements of C. 

(3) G satisfies Tky(C). 

(4) Every finitely generated subgroup of G is approximable by C. 

Proof: (1) (2). Let / = Vfi n (G) and let be an ultrafilter containing all subsets of 
the form J F := {e G V fin {G) : F C e}, with F G T>f in {G). Choose £ F : F -> G F G C 
as in Definition 12.11 Then consider the ultraproduct Y]j Gp and let for g G G, £(g) := 
(£f(9))fgi- Then £ is a monomorphism. 

(2) (1). Assume that G embeds in a ultraproduct of elements of C. Let FcGa finite 
subset. We can describe the partial multiplication table of F by a conjunction of basic 
formulas. Denote by a the existential sentence obtained by quantifying over the elements 
of F. This sentence is true on an infinite family of elements of C. Let H G C satisfying this 
sentence and define a map from G to H accordingly. 

(2) =>■ (3). Let a G Thy(C). Then since G embeds in an ultraproduct of elements of C, 
G^a. 

The implication (3) (2) is the statement of Proposition 12.11 and we see also that the 
equivalence (1) O (4) is clear. □ 

Proposition 2.3. Let G be a group and C a class of groups. The following properties are 
equivalent. 

(1) The group G is approximable by C. 

(2) For every finitely generated subgroup L of G, there exists a sequence of finitely 
generated residually-C groups (L n ) ng pj and a sequence of homomorphisms (ip n : 
L n — > L n+ i) ng N such the following properties holds: 

(i) L is the direct limit, L = lim L n , of the system <p n ,m ■■ L n -> L 
where ip n ^ m = f m ° fm-i • • • <fn- 

(ii) For any n > 0, for any finite subset S of ' L n , if 1 ip n (S), where tp n : L n — > L 
is the natural map, there exists a homomorphism (p : L n — > C G C such that 
lg>(S). 

Proof: (1) => (2). Let L be a finitely generated subgroup of G. Let 

L = (oi, ... ,a p \r , ... ,r n ,...) 

be a presentation of L and set D n = (at, ... ,a p \tq, . . . ,r n ) for n > 0. Let (x%, ■ ■ ■ ,x p \) 
be the free group generated by x\,--- ,x p and N n the normal subgroup generated by 
r (x), . . . ,r n (x), where ). Then D n = (xi, . . . ,x p )/N n . We have a direct 

system of homomorphisms f n ,m from L> n to D m , n < m, defined by f n ,m(x.N n ) = x.N m . 
It follows that L is the direct limit of the previous system, L = lim D n . 
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Let us define L n to be the group D n /K n , where K n is the intersection of all normal 
subgroups M for which D n /M is a subgroup of some C G C. We see that each L n is 
residually-C. Let ir n : D n — > L n be the natural homomorphism. 

Clearly, we have a natural homomorphism (p n ,m '■ L n — > L m such that 7r m o f n m = 
tPn^m ° TTn- We let CL to be the direct limit of the given system, CL = hm L n . We note also 
that, we have a natural homomorphism ir : L — > CL and we get the following diagram. 



D 



fo. 



7T 



L 



/n,n+l 



7Tn + l 



L n 



CL 



¥>0,1 fn,n + l 

We claim that 7r is an isomorphism. By definition tt is surjective and it is sufficient to 
show that it is injective. We note that for any word w(a), Tr(w(a)) = 1 if and only if there 
exists n G N such that n n (w(a)) = 1. 

Let oGi \ {1}. Then there is a word tt; in a such that a = w(a) and so for all m G N, 
L \= 3x(w(x) + 1 k A <„< m r„(i) = 1). 

By hypothesis, L is approximable by C, so for all m 6 N, there exists C m G C such 
that C m \= 3x(w(x) ^ 1 & /\o<n<m r n(x) = 1). Let b m G C m such that w(b m ) / 1 and 
Ao<n<m, r n(bm) = 1- Hence, there is a homomorphism from L m to the subgroup of C m 
generated by b m , so for some normal subgroup M m of L m , we get L m /M m = (b m ) < C m . 
By definition, we have K m < M m and thus 7r m (u;(a)) 7^ 1 (for all m G N). Hence n(a) 7^ 1 
and thus tt is injective as required. 

Let n > and S 1 = {pi, . . . , g q } C L n be a finite subset such that 1 tpn{S), where ip n : 
L n — > CL is the natural map. Proceeding as above, there exists a finite sequence of words 



(wj(x))i<j< g such that gj = Wj(x) and L \= 3x(/\ 1< - < Wj(x) 7^ 1 & [\ 



\0<n<m 



r n (x) 



1) 



Proceeding as above, we find a normal subgroup M n < L n such that K n < M n , gj ^ M n , 
L n /M n isomorphic to a subgroup of some element C G C; which gives the required result. 

(2) (1). Let L be a finitely generated subgroup of G. Let (L n ) ng ^ be a sequence of 
residually-C groups whose direct limit is L and satisfying the property (ii) . Denote the maps 
in the direct system between L n and L m , n < m, by f n . m . Let L = lim L n = \_\ n L n / ~, 
and for x G L we let x n G L n to be a representative of x with respect to the equivalence 
relation ~. 

Then we see that if L satisfies a formula of the form, for some tuple x, 

/\ Wj {x)^\h /\ n(x) = i, 

then there exists n G N such that 

L n (= f\ Wj(x n ) / 1 & f\ ri(x n ) = 1, 

where x ra is a representative of x. By (ii), we conclude that there exists C n G C such that 
C n |= 3x ( /\ ^-(x) / 1 & /\ r,(x) = 1). 

We conclude that L satisfies Th\/(C). By the result of Malcev recalled above, G embeds 
in an ultraproduct of its finitely generated subgroups and so G \= Thy(C). □ 
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Corollary 2.4. Let G be a group and C a pseudovariety of groups. Then G is approximable 
by C if and only if any finitely generated subgroup of G is a direct limit of finitely generated 
fully residually-C groups. □ 

As consequence, taking C to be the class of finite groups, we have the following corollary 
which seems new and not observed in the literature. A. Vershik and E. Gordon showed 
that a finitely presented LEF-group is residually finite |52j . 

Corollary 2.5. Let G be a finitely generated group. The following properties are equivalent. 

(1) G is LEF. 

(2) G is a direct limit of residually finite groups. □ 
Remark 2.1. 

(1) We note also that a finitely generated group is approximable by C if and only if G is 
a limit in an adequate topological space of marked groups (see [8], [9]). 

(2) It follows from Proposition 12.21 that the class of pseudofinite groups is included into 
the class of LSF-groups since any pseudofinite group embeds into an ultraproduct of finite 
groups. It is easy to see that the class of pseudofinite groups is strictly smaller than the 
class of L-EF-groups (see below). 

Examples. 

(1) Let C be the class of finite groups. A locally residually finite group is locally C [52] . 
There are groups which are not residually finite and which are approximable by C, 
for instance, in [8] an example of a finitely generated amenable LEF group which 
is not residually finite is given. There are residually finite groups which are not 
pseudofinite, for instance the free group F% (see Corollary I3.3j) . 

(2) Let C be the class of free groups. If G is fully residually-C (or equivalently ui- 
residually free or a limit group), then G is approximable by C [11] . Conversely if G 
is approximable by C, then G is locally fully residually-C. The same property holds 
also in hyperbolic groups \47\ [40] and more generally in equationally noetherian 
groups [36] . 

(3) Let V be a possibly infinite-dimensional vector space over a field K. Denote by 
GL(V,K) the group of automorphisms of V. Let g G GL(V, K), then g has finite 
residue if the subspace Cy(g) '■= {v £ V : g.v = v} has finite-co-dimension. A 
subgroup G of GL(V, K) is called a finitary (infinite-dimensional) linear group, if 
all its elements have finite residue. A subgroup G of Yiiei GL{rii, Ki), where K, t is 
a field, is of bounded residue if for all g G G, where g := [gi]<?;, res(g) := inf{n G 
N : {i G I : res(gi) < n} G <%} is finite. 

E. Zakhryamin has shown that any finitary (infinite-dimensional) linear group G 
is isomorphic to a subgroup of bounded residue of some ultraproduct of finite linear 
groups ( |59j Theorem 3). In particular letting C := {GL(n, k), where k is a finite 
field and n £ N }, any finitary (infinite-dimensional) linear group G is approximable 
byC. 

Recall that a group G is said to be a CSA-group |30] if every maximal abelian subgroup 
A of G is malnormal; that is A 9 n A = 1 for any g G G \ A. In particular, a nonabelian 
CSA-group has no nontrivial normal proper abelian subgroup. Let us observe that if G is 
CSA, then all the centralizers are abelian. Indeed, let a G G \ {1} and let A be a maximal 
abelian subgroup of G containing a and suppose that there exists b G Cg{cl) \ A. Consider 



ALTERNATIVES FOR PSEUDOFINITE GROUPS 



7 



A b n A. This intersection contains a, which is a contradiction. In particular the maximal 
abelian subgroups of G are centralizers. 

Lemma 2.6. [30|, 135] The property of being CSA can be expressed by a universal sentence. 

Proof: Let us express that Vx ^ 1 C{x) is abelian and VyVz y ^ C(x) and z £ C(i) nC(x) y 
implies that z = 1. Then G is CSA iff G satisfies that sentence. □ 

Corollary 2.7. [35] -4 finite CSA group is abelian. 

Proof: Since the property of being CSA is universal, it is inherited by subgroups. So, a 
minimal nonabelian CSA finite group has all its proper subgroups abelian and so this group 
is soluble by a result of O.J.Smidt ([H] 9.1.9) and thus it has a nontrivial proper normal 
abelian subgroup; a contradiction. □ 

Proposition 2.8. A pseudofinite CSA-group is abelian. 

Proof: Indeed, G < Ylf where each F{ is finite, and since the class of CSA-groups is 
axiomatizable by a single universal sentence (Lemma 12. 6p . for almost i, F{ is a CSA-group. 
But a finite CSA-group is abelian and thus G is abelian. □ 

Corollary 2.9. The classes of pseudofinite groups and of nonabelian groups approximable 
by nonabelian free groups have a trivial intersection. □ 

Proof: A nonabelian free group is a CSA-group and we apply Lemma 12.81 and Proposition 
I2T21 □ 

There are other kinds of approximation by classes of groups related to the previous 
notions. Gromov [211 Sect. 6. E] introduced groups whose Cayley graphs are initially sub- 
amenable which are afterward called sofic by B. Weiss [55]. These groups can be seen as 
a simultaneous generalization of amenable groups and residually finite groups. We give 
a definition which is a slight generalization of already known notions by using invariant 
metric and which follows the definition given in |18] (see also [18] for the proof of the fact 
that this definition is equivalent to the classical one for sofic groups). A group G is an 
invariant-metric group, if there is a distance d on G which is bi-invariant; namely for any 
x,y,z G G, d(zx, zy) = d(xz, yz) = d(x, y). 

Definition 2.2. Let C be a class of invariant-metric groups. A group G is C-sofic or sofic 
relative to C, if for any finite subset F of G, there exists e > such that for every n E N*, 
there exists (C, dc) E C and an injective map £p : F C such that for any g,h 6 F, if 
gh E F, then d c ^ F (gh), M<7)M^)) < \ and for all g £ F \ {1}, d c {l^ F (g)) > e. 

For n G N* let S n be the symmetric group on n elements and d n be the distance on S n , 
called the normalized Hamming distance, defined by d n (a,r) = -\{i G n : o~(i) ^ t(i)}\ 
with a, t G S n (identifying n with the subset {1, • • ■ , n} of natural numbers). Then a sofic 
group relative to C = {(S n , d n ) : n G N} is called sofic. 

We are interested in a characterization of sofic groups relative to C in terms of embed- 
dings in adequate ultraproducts analogous to that of Proposition I2.2L Elek-Szabo [13j gave 
such characterization for sofic groups that we generalize here to the general framework of 
invariant-metric groups (see also [571 ESI E] ) • 

Definition 2.3. Let C be a class of invariant-metric groups, I a set and °k a nonprincipal 
ultrafilter on /. For a sequence (Cj)j e / from C we let Q = Y\f Cj- Then Q is group endowed 
with a natural bi-invariant metric d<% with values in Ytf K by defining dq/{[ai\<%, [bi]^) = 
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[dci(ai,bi)]<fr. Consider the subset of Q defined by M = {g € G\d&(l,g) is infinitesimal}. 
Then M is a normal subgroup and the quotient group Q/N will be called an universal 
C-sofic group. 

Proposition 2.10. Let C be a class of invariant-metric groups and G a group. Then the 
following properties are equivalent. 

(1) G is C-sofic. 

(2) G is embeddable in some universal C-sofic group. 

Proof. (1) => (2). Let J(G) = Vf m {G) x N and let °k be a nonprincipal ultrafilter over 
J[G) containing all subsets of the form Jf,u = {(e, n) £ J : F C e &; n > no}. For 
each (e, n) S J(G) let C( e n ) € C and ^ e>n : e — >■ C( e n ) for which the properties given 

in Definition 12.21 are fulfilled. Consider the ultraproduct G(G) = Y[j(G)^(e,n) an d AA(G) 
the corresponding normal subgroup as defined in Definition 12.31 Define £ : G — > G{G) 
by t(g) = [€( e ,n)(9))(e,n)eJ(G)]w- We note that d^(^(gig 2 ), £(si)f(s2)) is infinitesimal and 
d<w{£{g), 1) > for every g £ G \ {1}. Hence £ : G -> G{G)/M{G) is an embedding. 

(2) =>■ (1). Let £ : G — >■ be an embedding and set tt : G — > Q/M the natural map. 
For every finite set F of G, let F' be a subset of G such that the restriction of it to F' is a 
bijection from F' to ^(i 71 ) and set TTp 1 : £,(F) — > F' the inverse of the restriction of tt. Then 
for any g,h £ F, if 5/1 € F, then df/^p 1 o £(gh), Tip 1 o£(g) - TTp 1 °£(h)) is infinitesimal and 
(^(l,^ 1 o£(/)) > e for any / € F and some e > 0. By considering an adequate subset of 
we get the required conclusion. □ 

It is an open problem whether or not any group is sofic. However, it is known that 
many groups are sofic: residually finite groups, LEF-groups, amenable groups, residually 
amenable groups (see for instance [8]). More generally any pseudosofic group is sofic 
Proposition 7.5.10]. We see in particular that any pseudofinite group is sofic. 

The next lemma is well-known and holds for any pseudofinite structure, but we give a 
proof for the reader convenience. 

Lemma 2.11. Let G be a pseudofinite group. Any definable subgroup or any quotient by a 
definable normal subgroup is pseudofinite. 

Proof: Since G is pseudofinite, there is a family (Fj)j e / of finite groups and an ultrafilter 
^ such that G ^ Yif Fi- Let <j){x,y) be a formula and b G G such that <j)(x,b) defines a 
subgroup of G. Let be a sequence representing b. Then there exists U € such 

that for every i €.U, 4>(x,bi) defines a subgroup of Fj. 

Given a formula 9{x) whose prenex form is: Qz\ ■ ■ ■ Qz n x(z, x), where x is a quantifier- 
free formula and Q denotes either 3 or V, we let 6^(x; y) = Qz\ ■ ■ ■ Qz n x(z, x) & t\l=i 4>{ z i^y) 

Assume now that a is a sentence. Then cr^(y) expresses that the subgroup defined 
by (j)(x;y) satisfies a. We conclude that Ytf F \= cr^(b) for any sentence a true in any 
finite group. Hence 4>(G; b) satisfies any sentence true in any finite group, and thus it is 
pseudofinite. The same method works for quotients by using relativization to quotients. 
This time instead of relativizing the quantifiers, we have to replace equality by belonging 
to the same coset of 4>(G; b). □ 

There are many definitions of semi-simple groups in the literature, which differ from a 
context to another. We adopt here the following. We will say that a group is semi-simple 
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if it has no nontrivial normal abelian subgroups. We note in particular that a semi-simple 
group has no nontrivial soluble normal subgroups. 

Let G be a finite group and let rad{G) be the soluble radical, that is the largest normal 
soluble subgroup of G. In [57j, J. Wilson proved the existence of a formula, that will be 
denoted in the rest of this paper by $r(x), such that in any finite group G, rad{G) is 
definable by (J)r. 

Lemma 2.12. If G is a pseudofinite group then G/4>r{G) is a pseudofinite semi-simple 
group. 

Proof: By the preceding Lemma 12.111 and the above result of Wilson, G/4>r(G) is pseu- 
dofinite. Let us show it is semi-simple. Suppose there exists a G G \ 4>r{G) such that for 
all h, g € G, 4>R{[a h ,a 9 ]). By hypothesis G = \\f Gi, where each Gi is finite. So on an 
element of ^ , Gi \= BxVyVz (Pr([x v , x z ]) & ^(J)r(x); a contradiction. □ 

We end the section by recalling another well-known result, namely the equivalence in an 
No-saturated group of not containing the free group and of satisfying a nontrivial identity. 

Notation 2.2. Let F 2 be the free nonabelian group on two generators and M 2 be the free 
subsemigroup on two generators. 

Lemma 2.13. Let G be an Unsaturated group. Then either G contains F 2 , or G satisfies a 
nontrivial identity (in two variables). In the last case, either G contains M 2 , or G satisfies 
a finite disjunction of positive nontrivial identities in two variables. 

Proof: We enumerate the set W x>y (respectively M XjV ) of nontrivial reduced words in 
{x, y, x , y^ 1 } (respectively in {x, y}) and we consider the set of atomic formulas p{x, y) := 
{6{x,y) := (t(x,y) / 1) : t(x,y) € W x>y ] (respectively q{x,y) := {6(x,y) := (h(x,y) / 
t 2 {x,y)) :t 1 (x,y),t 2 {x,y) G M XtV U {1}, t x ^t 2 }). 

Either there is a finite subset / of p(x, y) (respectively of q(x, y)) which is not satisfiable in 
G and so G j= Vx My \/ d£l 9(x,y), otherwise since G is ^-saturated, G D F 2 (respectively 
GDM 2 ). 

Observe that if a group G satisfies a finite disjunction of nontrivial identities in two 
variables, then it satisfies one nontrivial identity. For sake of completeness, let us recall 
here the argument. Suppose G (= (ti(x,y) = 1 V t 2 (x,y) = 1). Either t\{x,y) and t 2 (x,y) 
do not commute in the free group generated by x, y and so the commutator [ti, t 2 ] ^ 1 in 
the free group and so the corresponding reduced word is nontrivial and G \= [£1,^2] = 1- 
Or t\, t 2 do commute in the free group and so there exists a nontrivial reduced word t in 
x, y and Zi, z 2 ^7L such that t\ = t Zl and t 2 = t Z2 . In that last case G \= t(x,y) Zl ' Z2 = 1. 
□ 

3. Finitely generated pseudofinite groups. 

We study in this section some properties of finitely generated pseudofinite groups, led 
by a question of G. Sabbagh who asked whether all such groups were finite. There will be 
two main ingredients. First, a definability result due to N. Nikolov and D. Segal that we 
will recall below (Theorem 13. ip . and the following observation. 

Recall that a group G is said to be Hopfian if any surjective endomorphism of G is bi- 
jective. Any finitely generated residually finite group is Hopfian (Malcev) (see for instance 
|29j page 415). Since in a finite structure, any injective map is surjective and vice- versa, 
any definable map (with parameters) in a pseudofinite group is injective iff it is surjec- 
tive. In particular a pseudofinite group is definably hopfian; that is any definable injective 
homomorphism is surjective. 
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Notation 3.1. Let G n be the verbal subgroup of G generated by the set of all g n with 
g € G, n € N. The width of this subgroup is the maximal number (if finite) of n^-powers 
necessary to write an element of G n . 

Definition 3.1. A group G involves a subgroup H, or H is a section of G, if there are 
subgroups B < A < G with B normal in A such that A/B = H. 

Theorem 3.1. |32j, [l6](4.7.5.) There exists a function d —> c(d), such that if G is a 
d-generated finite group and H is a normal subgroup of G, then every element of [G, H] is 
a product of at most c(d) commutators of the form [h,g], h € H and g £ G. 

Moreover, in a finite group generated by d elements not involving the alternating groups 
A m for m > s, the verbal subgroup generated by the n th -powers, is of finite width bounded 
by b(s, d,n). □ 

Finally let us recall the positive solution of the restricted Burnside problem, a long 
standing problem that was completely solved by E. Zemanov ([51j. [60]). Given k,d, there 
are only finitely many finite groups generated by k elements of exponent d. 

Proposition 3.2. (Sabbagh) Any abelian finitely generated pseudofinite group is finite. 

Proof: A finitely generated abelian group is a direct sum of a finite group and finitely many 
copies of Z. So there exists a natural number n such that G n is a 0-definable subgroup 
of G which is isomorphic to Z fc for some k. But Z fc cannot be pseudofinite since the map 
x — > x 2 is injective but not surjective. □ 

Corollary 3.3. There are no nontrivial torsion-free hyperbolic pseudofinite groups. 

Proof: A torsion-free hyperbolic group is a CSA-group and thus if it were pseudofinite then 
it would be abelian by Proposition 12.81 We conclude by the above proposition. □ 



Lemma 3.4. Suppose that there exists an infinite set U C N such that for any n € U , 
the finite group G n involves A n . Then for any non-principal ultrafilter containing U , 
G := Yin G n contains F2. 

Proof: Since G is No-saturated, using Lemma 2.7, it suffices to show that such group does not 
satisfy any nontrivial identity. By the way of contradiction let w(x,y) = 1 be a nontrivial 
identity satisfied by G. Then letting S n be the full permutation group on n letters, we 
would have that for infinitely many n, S n would satisfy the identity w(x 2 ,y 2 ) = 1. But 
then any finite group would satisfy a nontrivial identity since it embeds in some S n for 
n sufficiently large. However F2 is residually finite and so F2 would satisfy a nontrivial 
identity, a contradiction. □ 

Recall that a group is said to be uniformly locally finite if for any n > 0, there exists a(n) 
such that any n-generated subgroup of G has cardinality bounded by a(n). In particular 
an uniformly locally finite group is of finite exponent. Examples of uniformly locally finite 
groups include No-categorical groups. 

Lemma 3.5. A pseudofinite group of finite exponent is uniformly locally finite. 

Proof: Let (<?i, • • • , g^) be a fc-generated subgroup of G. By definition G ■< Y[f Gj, where 
Gj is a finite group. If G is of exponent e, on an element of % , Gj is of exponent e. Let 
[dmj]jeJ, 1 < rn < k, be a representative for g m and consider the subg roup (gij , ■ * * j 9k j) on 
that element of °k . Then by the positive solution of the restricted Burnside problem, there 
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is a bound N(k, e) on the cardinality of that subgroup. So the subgroup (<7i, • • • ,gk) embeds 
into an ultraproduct of groups of cardinality bounded by N(k, e) and so has cardinality 
bounded by N(k, e). □ 



Corollary 3.6. A group G approximable by a class C of finite groups of bounded exponent 
is uniformly locally finite. 

Proof: By Proposition 12.21 such group embeds in an ultraproduct of elements of C. So by 
the same reasoning as in the above lemma, any subgroup of G generated by k elements 
embeds into an ultraproduct of groups of cardinality bounded by a natural number N{k, e) 
where e is a bound on the exponent of the elements of C and so it is finite. □ 

Proposition 3.7. Let L be a pseudo- (d-generated finite groups). Then for any definable 
subgroup H of L, the subgroup [H, L] is definable. In particular for any n > 0, the derived 
subgroup is 0-definable and of finite width. Similarly for terms of the descending central 
series of L. If moreover L is ^-saturated and does not contain F2, then the verbal subgroups 
L n , n G N*, are 0-definable of finite width and of finite index. 

Proof: Let L < \[J F h where Fi is a finite group generated by d elements. 

Let 4>(x; y) be a formula and b = [pi] such that <f>(x; b) defines a subgroup H. On an 
element of the ultrafilter, <j)(x;bj) defines a subgroup Hi and the subgroup [H^Fj\ is of 
width < c(d) (Theorem 13. lj) . This property can be expressed by a sentence 

c(d)+l c(d) 

f\ VujVvj /\ 3xj3yj( f\ 4>(xj;bi)k /\ <j){uj;bi) J| [uj, Vj] = Y[[x 

l<j<c(d)+l l<j<c(d) l<j<c(d) l<j<c(d)+l i=l t=l 

and so, [Hi, Fi] is definable as well as the subgroup [H, L] of L. A similar argument shows 
that any term of the derived series of L is definable and of finite width, as well as terms of 
the descending central series. 

Suppose that L is No-saturated and does not contain F2. Then L satisfies a nontrivial 
identity (Lemma 12. 13[) . as well as \\f Fi. Hence by Lemma [3.44 there exists s such that on 
an element of the ultrafilter % ' , Fj does not involve A m for any m > s. Therefore by The- 
orem [HT1 the sentence VuV^i • • • Viiw,,^) 3x\ ■ ■ ■ 3x b ( s d >n \ u n . \^ff' n ^ uf = Yi^f'^ x f 

holds in \\f Fj. Since it holds in \\f Fj, it holds in L and so L n is 0-definable and of finite 
width. 

By the solution of the restricted Burnside problem, the index of FJ 1 in Fj is bounded 
in terms of d and n only. Then one can express that property by a 3V3-sentence which 
transfers in the ultraproduct of the Fj's and therefore in L. □ 

Notation 3.2. Let G be a group and a,b G G, let n € N. We denote by Bf aba _ 1 6 -ii(^) 

the set of elements of G which can be written as a word in a, b, a -1 , b^ 1 of length less than 
or equal to n. By convention the identity of the group is represented by a word of length 0. 

Definition 3.2. [4] A (finite) group G contains an approximation of degree n to F2, the free 
nonabelian group on two generators x, y if there exists a,b £ G such that \B^ a b a _i (n) | = 

\ B ? 2 -1 

1 {x,y,x l ,y >\ 

Notation 3.3. Let G, L be two groups. Then G ^3 L if G is a subgroup of L and every 
existential formula with parameters in G which holds in L, holds in G. 
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Proposition 3.8. Let G be a finitely generated pseudofinite group. Then the terms of the 
derived series are O-definable of finite width and of finite index. If in addition G does not 
contain any approximation of degree n to F2, n € N, then the sugbroups G m are O-definable 
of finite width and of finite index, m € N*. 

Proof. Since G is pseudofinite, G < L = Y[f Gi, where each Gi is finite. Let a be a finite 
generating tuple of G and set a = [ai\, Fi = (ai) the subgroup of Gi generated by a,{. 
We see that G <^ YiT F- Since Ytf F{ is pseudo-(d-generated finite groups), as in the 
proof of Proposition 13.71 any element of the derived subgroup is a product of at most c{d) 
commutators. Since this can be expressed by VB-sentence and as G ^3 Ylj Fi, we conclude 
that the same property holds in G, and thus [G, G] is O-definable and of finite width. 

By Lemma \2. Ill G/[G,G] is a finitely generated pseudofinite abelian group, and so by 
Proposition 13.21 it is finite. Hence [G, G] is finitely generated and since it is O-definable, it 
is again pseudofinite (Lemma 12. lip . Thus the conclusion on the terms of the derived series 
follows by induction. 

If G does not contain any approximation of degree n to F2 then Y[f Fi does not contain a 
free nonabelian group (Lemma l2.13p . So, we may apply a similar method and we conclude 
that G m is O-definable of finite width. Since G/G n is pseudofinite of finite exponent it is 
locally finite by Lemma 13.51 and since it is finitely generated it must be finite. □ 

One may think to apply Proposition ^. 7l to deduce immediately Proposition ^, 81 However, 
the problem is related to the following question. 

Question 1. Is a (^-generated pseudofinite group pseudo-(d-generated finite groups)? 

We will use the following notation throughout the rest of this section. Let G be an 
infinite finitely generated pseudofinite group. Assume that G is generated by 51, • • • , gd- 
By Frayne's theorem, there is an ultrapower Ytf &i which G elementarily embeds. 
Using this elementary embedding, we identify g^, 1 < k < d, with [fki\w with € Fj. So, 
G is isomorphic to the subgroup ([fu]<&, ■ ■ ■ , [fdiM of f\f Fj. 

Proposition 3.9. Let G be a finitely generated pseudofinite group and suppose that G 
satisfies one of the following conditions. 

(1) G is of finite exponent, or 

(2) (Khelif) G is soluble, or 

(3) G is soluble-by- (finite exponent), or 

(4) G is pseudo- (finite linear of degree n in characteristic zero), or 

(5) G is simple, or 

(6) G is hyperbolic. 

Then such a group G is finite. 

Proof. (1) G is locally finite by Lemma 13.51 and thus finite as it is finitely generated. 

(2) Since G is soluble, G^ = 1 for some n and thus G is finite by Proposition 13.81 

(3) Assume that G is soluble-by-exponent n. Hence G satisfies a nontrivial identity and 
thus by Lemma E31 there exists s such that for all m > s, the alternating groups A m are not 
involved in Fj. By Proposition 13.81 G n is O-definable and soluble. Since G/G n is a finitely 
generated pseudofinite group of exponent n, by (1), it is finite, so G n is again a finitely 
generated soluble pseudofinite group and so it is finite by (2). Thus G is finite as required. 

(4) Let G <L = Y[f F{, where each Fi is finite and linear of degree n over C. By a result 
of C. Jordan [5H Theorem 9.2], there exists a function d(n) depending only on n such that 
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each Fi has an abelian subgroup of index at most d{n). Hence L is abelian- by-finite and 
since G is a subgroup of L, G is also abelian-by-finite. By (3), G is finite. 

(5) In this case one uses Wilson's classification of the simple pseudofinite groups [57] and 
in particular the fact that they are all linear. Since G is finitely generated and linear it is 
residually finite by a result of Mal'cev. Since G is simple, it must be finite. 

(6) If G is not cyclic-by-finite then the commutator subgroup has an infinite width. Thus 
G is cyclic- by- finite and thus finite by (3). □ 

Question 2. Is a pseudofinite linear group of degree n, pseudo- (finite and linear of degree 
n) ? 

Question 3. Are there finitely generated infinite residually finite groups G which are 
pseudofinite? 

Question 4. (Sabbagh) Are there finitely generated infinite groups G which are pseudofi- 
nite? 

4. Free subsemigroup, superamen ability 

We study in this section the existence of free subsemigroups of rank two in pseudofinite 
groups and its link with superamenability. Recall that a group is superamenable if for any 
nonempty subset A of G, there exists a left-invariant finitely additive mesure [i : P(G) 
[0, oo] such that fJ-(A) = 1. It is known that a group containing a free subsemigroup of 
rank two is not superamenable |53^ Proposition 12.3]. Superamenability is a strong form of 
amenability which was introduced by Rosenblatt in [12] who also conjectured that a group 
is superamenable if and only if it is amenable and does not contain a free subsemigroup of 
rank two. This question was settled negatively by R. Grigorshuck in [19]. In this section, we 
show in particular, that for No-saturated pseudofinite groups, superamenability is equivalent 
to the absence of free subsemigroups of rank two. 

Theorem 4.1. Let G be an ^q- saturated pseudofinite group. Then either G contains a free 
subsemigroup of rank 2 or G is nilpotent-by- (uniformly locally finite). 

Before proving Theorem 4.1, we will state two corollaries. 

Definition 4.1. [53l Definition 12.7] 

• Let G be a group and S a finite generating set of G. We let 75 (n) to be the cardinal of 
the ball of radius n in G (for the word distance with respect to SUS" 1 ), namely {B^g-i ( n )\ 
(see Notation 3.2). 

• A group G is said to be exponentially bounded if for any finite subset 5CG, and any 
b > 1, there is some no S N such that 75 (n) < b n whenever n > uq. 

Corollary 4.2. Let G be an ^-saturated pseudofinite group. Then the following properties 
are equivalent. 

(1) G is superamenable. 

(2) G has no free subsemigroup of rank 2. 

(3) G is nilpotent-by- (uniformly locally finite). 

(4) G is nilpotent-by- (locally finite). 

(5) Every finitely generated subgroup of G is nilpotent-by- finite. 

(6) G is exponentially bounded. 

Proof. (1) =4> (2). This is exactly the statement of [53\ Proposition 12.3]. 
(2) (3) . This is exactly the statement of Theorem 14.11 
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(3) (4) => (5). Clear. 

(5) => (6) => (1). This follows from [53] (see page 198 for more details). □ 

Corollary 4.3. An infinite finitely generated pseudofinite group has approximation of de- 
gree n to M.2 for every n € N. 

Proof. Suppose not and let G ■< L = Y[f G. tl where each G{ is finite. Then L doesn't contain 
a free subsemigroup of rank 2 and since it is ^-saturated, it is nilpotent-by- (uniformly 
locally finite). Therefore G is nilpotent-by-finite and thus finite by Proposition 13. 9t a 
contradiction. □ 

The rest of the section is devoted to the proof of Theorem 14.11 For a, b £ G, we let 
H a ,b = (a bn \n 6 Z) and H' a b its derived subgroup. Let us recall the following definition (see 
[38], [39], [50]). 

Definition 4.2. A nontrivial word t(x, y) in x, y is a N-Milnor word of degree < I if it can 
be put in the form yx mi y~ l ...y e x mi y~ i .u = 1, where u £ H' x y , £ > 1, gcd(m\, ...,m^) = 1 

(some of the mj's are allowed to take the value 0) and Yld=i \ m i\ ^ N. 

A group G is locally N-Milnor {of degree < ^) if for all a, 6 in G there is a nontrivial 
A r -Milnor word t(x,y) (of degree < () such that t(a,b) = 1. 

It is straightforward that a group G which contains the free group F2, cannot be locally 
iV-Milnor. 

Any nilpotent-by-finite group is locally 1-Milnor. More generally one has the following 
property. 

Lemma 4.4. ([42] Lemma 4.8.) 

Let G be a group without free subsemigroup of rank 2. Then for any a,b £ G, the subgroup 
Ha,b is finitely generated, and G is locally 1-Milnor. □ 

A finitely generated linear group which is locally A^-Milnor is nilpotent-by-finite (see |39] 
Corollary 2.3). 

Example: Let p be a prime number and C p (respectively C p n) be the cyclic group of order 
p (respectively p n ). Then the finite metabelian groups C p wrC p n, n G ui — {0} do not satisfy 
an identity of the form t(x,y) = 1, where t(x,y) is a Milnor word of degree < p n (see [38] 
Lemma 7). 

On Milnor words, we will use the following theorem stated to G. Traustason (|50j). The 
key fact on these words is that the varieties of groups they define have the property that 
any finitely generated metabelian group in the variety is nilpotent-by-finite ([7] Theorem 
A). 

To a Milnor word t(x,y) := yx mi y~ l ...y e x mi y~ e .u, u € H' x y , one associates a polynomial 
q t of Z[X] as follows: q t [X] = Y?i=i m i- Xi ( see EH], [SO]). 

Theorem 4.5. (See Theorem 3.19 in |50| ) Given a finite number of Milnor words tj, i € / 
and their associated polynomials q^, i € /, there exist positive integers c{q) and e(q) only 
depending on q := YYiei^U' suc ^ that a finite group G satisfying Vie7^» = 1> ^ s nilpotent of 
class < c(q) -by- exponent dividing e(q). □ 

Note that we can express by a universal sentence the property that a group G is nilpotent 
of class < c(</)-by-exponent dividing e(</). So we can deduce the following. 
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Corollary 4.6. Let G be a group approximable by a class of finite groups which are locally 
N-Milnor of degree < £. Then G is nilpotent-by- (uniformly locally finite). 

Proof: By Proposition 12.21 G < L = Yli^i Pi > where each F{ is a finite locally iV-Milnor 
group of degree < £. Hence for any i, there is a finite disjunction \J j €Ji tj(x,y) = 1, J% 
finite, where tj is a iV-Milnor word of degree < £, such that Fi satisfies Vjgj tj( x i y) = 1- 
Let qi := YljejQtj- By the theorem above, there exist positive integers c{q-i) and e{qi), such 
that Fi is nilpotent of class < c(t/j)-by-exponent dividing e(qi). Since the degree of each 
qtj is bounded by £ and their coefficients are bounded in absolute value by N, there are a 
finite number of such polynomials. Let Q denote the set of all possible products of such 
polynomials. Let c max := max{c(q) : q G Q} and e max := Yl q£ q So for each i € L, we 

have that F^ max is nilpotent of class < c max . Set N = Hf &1 F? max . Then N is nilpotent 
and since L emax < Yifei F^ max we conclude that L/N is of finite exponent. Since L/N is 
pseudofinite, by Lemma 13.51 L/N is uniformly locally finite. Thus L is nilpotent-by- locally 
finite as well as G. □ 



Proof of Theorem 14.11 

Proof: Let G be an No-saturated pseudofinite group not containing the free subsemigroup 
of rank 2. Then, by Lemma |2.13[ it satisfies a finite disjonction of positive identities. In 
particular there exists i such that it is approximable by a class of finite groups locally 
1-Milnor of degree < £ and so we may apply the preceding corollary. □ 



Corollary 4.7. An ^-saturated locally N -Milnor pseudofinite group is nilpotent-by- (uniformly 
locally finite). 

Proof: It is proven in the same way as the above theorem, using a similar argument as in 
Lemma 12.131 to show that such group satisfies a finite disjonction of identities of the form 
ti(x,y) = 1, where t{(x,y) is a iV-Milnor word. And so again we can find a bound on the 
degrees of the corresponding Milnor words. □ 

Example: Y. de Cornulier and A. Mann have shown that if one takes the non Milnor 
word [[x, y], [z, t]] q , then there is a residually finite 2-generated group satisfying the identity 
[[a;, y], [z, t]] q = 1, which is not soluble- by-finite (|12j). They exhibit a family of finite 
soluble groups R n generated by two elements, of solubility length n and satisfying the 
identity [[x,y],[z,t]] q = 1. 

Let us recall their construction. On one hand they use an embedding theorem due to 
B.H. Neumann and H. Neumann in wreath products (|31|) and on the other hand a result 
of Razmyslov ( |51j chapter 4) that for each prime power q > 4 there exist a finite group 
B r generated by r elements, of exponent q and solubility length n := \l0g2 (r) J. By [3Tj . 
B r embeds in a two generated subgroup R n of (B r WrC p k)WrC p k , for some k sufficiently 
large. (The number k is chosen such that p k > 4r — 1.) So R n is a 2-generated p-group 
satisfying the identity [[x, y], [z, t]] q = 1. 

In particular, we have an example of an No-saturated pseudofinite group L not containing 
F2 and not soluble-by-finite (with 4>r{L) = L) (see Proposition 16. 7p . Take L = \\^ R n . 
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5. Free subgroups, amenability 



As we have seen in the previous section, the absence of free subsemigroups of rank 2 in 
pseudofinite (No-saturated) groups implies superamenability. In this section, we are inter- 
ested in the similar problem with free subgroups of rank 2. However, as the next proposition 
shows, the problem is connected to some strong properties that residually finite groups must 
satisfy. We will be interested in this section, more particularly, in the problem of amenabil- 
ity of pseudofinite groups. Then in the next section, we shall give some alternatives under 
stronger hypotheses. 

Recall that a group is said to be amenable if there exists a finitely additive left-invariant 
measure /x : V(G) —> [0, 1] such that n{G) = 1. Note that there are many definitions of 
amenable groups in the literature (see for instance Theorem 10.11 |53j). 

M. Bozejko [6] and G. Keller |25| called a group G uniformly amenable if there exists 
a function a : [0, 1] x N — > N such that for any finite subset A of G and every e G [0, 1] 
there is a finite subset V of G such that |V| < a(e, \A\) and \AV\ < (1 + e)|V|. By using 
the equivalent definition of amenability with F0lner sequences, we have that an uniformly 
amenable group is amenable. 

Theorem 5.1. The following properties are equivalent. 

(1) Every Hq- saturated pseudofinite group either contains a free nonabelian group or it 
is amenable. 

(2) Every ultraproduct of finite groups either contains a free nonabelian group or it is 
amenable. 

(3) Every finitely generated residually finite group satisfying a nontrivial identity is 
amenable. 

(4) Every finitely generated residually finite group satisfying a nontrivial identity is 
uniformly amenable. 

G. Keller showed that a group G is uniformly amenable if and only if all its ultrapowers 
are amenable. Later J. Wysoczanski [58] gives a more simple combinatorial proof. However, 
the notion which is behind this is the saturation property. 

Remark 5.1. Let o~ Pin j be the following sentence with (p,n) G N 2 and / : N 2 — s> N: 
Vai • • • Va n 3yi • • -3y fM p.\{oi.yj : 1 < i < n; 1 < j < f(p,n)}\ < (p + l)./(p,n). 

Then we see that G is uniformly amenable iff there exists a function / : N 2 — > N such that 
a P,nj for any (p,n) G N 2 . In particular being uniformly amenable is elementary, that 
is it is a property preserved by elementary equivalence. 

Proposition 5.2. An Hq- saturated group is amenable if and only if it is uniformly amenable. 

Proof. Suppose that G is ^o- sa t ura ted and amenable. Then for any finite subset A of G 
and every e G [0, 1] there is a finite subset V of G such that \AV\ < (1 + e)|V[. 

Let A = {ai, . . . ,a n } and e G [0, 1]. We may assume without loss of generality that 
e = 1/p for some p G N. Then 




meN 



and by No-saturation 




Km<r 
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By setting a(e, n) = r, we get the uniform bound. Thus G is uniformly amenable. □ 

Corollary 5.3. (|25|. [58] ) A group is uniformly amenable if and only if all its nonprincipal 
ultrapowers are amenable iff one of its nonprincipal ultrapowers is amenable. □ 

In the proof of Theorem 15.11 we will use the fact that the class of amenable groups 
is closed under various operations (see [53] Theorem 10.4) and in particular a group is 
amenable iff its finitely generated subgroups are. Recall that no amenable group contains 
the free subgroup of rank 2 (|53j Corollary 1.11). 

We will need the following simple lemma ([25] Theorem 4.5). 

Lemma 5.4. A subgroup of an uniformly amenable group is uniformly amenable. □ 

Proof of Theorem 15.11 

(1) (2). An ultraproduct of finite groups is No-saturated and pseudofinite, the conclu- 
sion follows. 

(2) =>• (3). Let G be a finitely generated residually finite group satisfying a nontrivial 
identity t = 1. Then G embeds into an ultraproduct K of finite groups which satisfies a 
nontrivial identity (see Proposition 2.2 and note that G is residually C with C the class of 
finite groups satisfying t = 1). By (2), K is amenable and thus G is amenable. 

(3) (1). Let G be an No-saturated pseudofinite group and suppose that G has no 
free nonabelian subgroup. Let K be an ultraproduct of finite groups such that G -< K. 
Since G is No-saturated, G satisfies a nontrivial identity by Lemma 12.131 as well as K. It 
is sufficient to show that every finitely generated subgroup of K is amenable. Let L be a 
finitely generated subgroup of K. Let C be the class of finite groups satisfying the identity 
satisfied by K. Then L is approximable by C, and since C is a pseudovariety, by Proposition 
12.21 L is a direct limit of fully residually-C groups. Hence L is a direct limit of residually 
finite groups satisfying a nontrivial identity. By our hypothesis such groups are amenable 
as well as their direct limit L. 

Clearly (4) => (3) and it remains to show (3) =>■ (4). Let L be a finitely generated 
residually finite group satisfying a nontrivial identity, so L is residually C, where C is a class 
of finite groups satisfying a nontrivial identity. By Proposition 2.2, L is approximable by 
C, namely embeds in an ultraproduct K of elements of C. By (1), K is amenable. Since K 
is ^-saturated, it is uniformly amenable by Proposition 15.21 as well as L by Lemma 15.41 

□ 

As recalled above, a group containing a nonabelian free group cannot be amenable. 
Von Neumann and Day asked for the converse, namely whether every non-amenable group 
contains a nonabelian free group. This was answered negatively by Ol'shanskii [33], Adyan 
[T] and Gromov [20] . However a positive answer can be provided for some classes of groups 
as the class of linear groups. One may ask if the question has a positive answer in the class 
of residually finite groups. This was answered negatively by Ershov [16] . Other examples of 
non-amenable residually finite groups without nonabelian free subgroups were constructed 
by Osin in [34] , 

Question 5. [12, Question 14] Does there exist a non-amenable finitely generated residually 
finite group satisfying a nontrivial identity? 

Definition 5.1. Let Q = (Gi)igj be a family of groups and an ultrafilter over /. We say 
that Q is uniformly amenable relative to % if the following condition holds. There exists a 
function a : [0, 1] x N — > N such that for any n £ N and every e € [0, 1], there exists U € 9/ 
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such that for any i 6 U, for any finite subset A in Gi with \A\ = n, there is a finite subset 
V of d such that \V\ < a(e, \A\) and \AV\ < (1 + e)\V\. 

A proof similar to that of Proposition 15.21 yields. 

Proposition 5.5. Let Q = (Gi)i<zj be a family of groups and % an ultrafilter over I. Then 
Y[f Gi is amenable if and only if Q is uniformly amenable relative to % . □ 

Question 6. Is a pseudofinite amenable group uniformly amenable? 

In [22], the notion of definably amenable groups was introduced. A group is said to be 
definably amenable if there exists a finitely additive left-invariant measure jx : T>(G) — > [0, 1] 
with (J,(G) = 1; where T>{G) is the boolean algebra of definable subsets of G. They pointed 
out that there are definably amenable groups which are not amenable as SO3 (R) and also 
groups that are not definable amenable as SX2(M). 

The following proposition gives natural examples of definably amenable groups (and 
again shows that there are definably amenable but non amenable groups). 

Proposition 5.6. A pseudofinite group is definably amenable. 

We will show in fact the next more general proposition. Let us first give a definition 
which is borrowed from non standard analysis. 

Definition 5.2. Let / be a set and (Gj)j g / a family of groups, 9/ and ultrafilter on /. 
A subset A C Y\j Gi is said to be internal if there exists (Ai)i & j, Ai C Gi, such that 
A = UfA. 

We see that every definable subset is internal and that the set of internal subsets forms 
a left-invariant boolean algebra. Recall that a measure on a boolean algebra B, is said 
a-additive if MUneN^*) = X^pnM^) whenever Ai n Aj = and U ieN Aj G B. Given a 
boolean algebra B, we denote by B the a-algebra generated by B. 

Proposition 5.7. Let (Gj)j g / be a family of amenable groups, % an ultrafilter on L. Let 
B be the boolean algebra of internal subsets of L = Y\/ Gi . Then there exists a finitely 
additive measure \i : V(L) — > [0,1], /x(L) = 1, whose restriction to B is a-additive and 
left- invariant. 

-6)/ 

Proof: If A € B and A = Y\i Ai, we define the measure of A by 

H(A) = lim^(^), 

XA 

where each /ij is a left-invariant probability measure on Gi. It is not difficult to see that fi 
is a left-invariant finitely additive measure defined on B. 

Let us show that \i is a-additive. It is sufficient to show that if (Bi\i G N) is a sequence 
of £>, such that C Bi and C\Bi = 0, then lim^oo fi(Bi) = 0. 

But by the saturation of the ultraproduct, we get B\ fl • • • fl B n = 0. Hence fJ,(Bi) = 
for i > n and so lim^oo fJ-(Bi) = 0. 

By Caratheodory's theorem, /i can be extended to a a-additive p, defined over B. It is 
not difficult to see that p, is still left-invariant on B. By a theorem of Horn and Tarski [53], 
ft can be extended to a finitely additive measure defined on V{V). □ 

Proof of Proposition [5T6l Let G be a pseudofinite group. Then G -< Y[f Gi, where each 
Gi is a finite group. By Proposition 15.71 there exists a left-invariant probability measure \x 
defined on definable subsets of L. For every definable subset X of G, definable by a formula 
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4>(x), we take [J>(X) = fj,((f)(L)). Then this defines a left-invariant probability measure \i on 
definable subsets of G. □ 

6. Free subgroups, alternatives 

We study in this section existence of free subgroups in pseudofinite groups under strong 
hypotheses. Recall that the Priifer rank of a group G is the least integer n such that 
every finitely generated subgroup of G can be generated by n elements. S. Black [4] has 
considered famillies C of finite groups of bounded Priifer rank and showed that a finitely 
generated residually-C group G either contains a free nonabelian group or it is nilpotent- 
by-abelian- by-finite. 

S. Black (Theorem A in [5J) also showed the following finitary Tits' alternative: there 
exists a function d(n, r) such that if G is a finite group of Priifer rank r then either G 
contains an approximation of degree n to F2 or G has a soluble subgroup whose derived 
length and index in G are at most d(n,r). Moreover, in this case, there exists c = c(n,r), 
£ = £(n, r) such that G is nilpotent of class at most c-by-abelian-by-index-at-most-£. 

First, we reformulate the above result in the context of pseudofinite groups. 

Theorem 6.1. Let G be an ^-saturated pseudo- (finite of bounded Priifer rank) group. 
Then either G contains a nonabelian free group or G is nilpotent-by-abelian-by- finite. 

Corollary 6.2. An ^-saturated pseudo- (finite of bounded Priifer rank) group either con- 
tains a nonabelian free group or is uniformly amenable. □ 

Remark 6.1. The above theorem is equivalent to the previous mentioned result of Black. 
One direction is clear: the finitary Tits' alternative implies that if L = \\ f Fi, where L 
satisfies a nontrivial identity then for almost i, Gi is nilpotent-by-abelian-by-finite with an 
uniform bound on the nilpotency classes and the indices; hence L is nilpotent-by-abelian- 
by-finite. For the converse let (G n \n G N) be the sequence of all finite groups of Priifer rank 
r and without an approximation of degree n to F2. Suppose that for any d G N there exists 
G nd such that G nd is not nilpotent of class at most ci-by-abelian-by-index-at-most-d. Hence 
we get an infinite sequence Hd = G nd . Let % be any nonprincipal ultrafilter on N and set 
L = Hd- Then L satisfies a nontrivial identity and thus L is nilpotent of class at most 
p-by-abelian-by-index-at-most-p for some p G N. Since this last property can be expressed 
by a first order sentence, there exists U G % such that for any d G U, Hd is nilpotent of 
class at most p-by-abelian-by-index-at-most-p. Hence for d > p and d G U, Hd is nilpotent 
of class at most <i-by-abelian-by-index-at-most-<i; which is clearly a contradiction. 

We give here the proof of Theorem 16.11 from the pseudofinite groups viewpoint. As in 
[5], one reduces first the problem to finite soluble groups, using a result of A. Shalev (|48|) 
and then one uses a result of D. Segal on residually (finite soluble groups) f[45j). 

We first note that the following alternative holds for simple pseudofinite groups. 

Lemma 6.3. Let G be a nonprincipal ultraproduct of finite simple groups. Then either G 
contains a nonabelian free group, or G is finite. 

Proof: Assume that G doesn't contain a nonabelian free group. Then, since G is Ko- 
saturated, by Proposition 12. 131 G satisfies a nontrivial identity. By a theorem of Jones that 
a proper variety of groups only contains finitely many finite nonabelian simple groups ( [24J ) , 
we can bound the cardinality of the finite simple groups appearing in that ultraproduct, 
which contradicts the fact that G is infinite. □ 
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Corollary 6.4. Let G be a simple pseudofinite group. Then either G contains a nonabelian 
free group, or G is finite. 

Proof: By a result of J. Wilson (|56j) and its strenghtening (|15j). G is isomorphic to a non 
principal ultraproduct of finite simple groups (of fixed Lie type). Then we apply the above 
lemma. □ 

Recall that a group is said quasi-linear if it is embeddable in a finite direct product of 
linear groups. We say that a function is r -bounded if it is bounded in terms of r only. 

Proposition 6.5. Let G be a semi-simple pseudo- (finite of bounded Priifer rank) group. 
Then G has a quasi-linear subgroup of finite index. 

Proof. Let G -< L, where L = Ytf Gi, % a nonprincipal ultrafilter on / and each Gi is 
finite of bounded Priifer rank, i € I. Since 4>r(G) = {1}, we have that 4>r(L) = {1} and 
so on an element U of each Gi is semi-simple. Using Proposition 3.6 in [JH], for i € U, 
there exists a characteristic subgroup Gu of Gi such that \Gi/Gu\ is r-bounded, say of 
cardinality < /(r) and Gu = Su x • • • x S^i where 1 < k < g(r) and each Su is a simple 
pseudo-finite group of Lie type of r-bounded Lie rank rij over the finite field F ^ where ej 

is r-bounded and 1 < j < r, for each i € U. 

We have 1 < Y[f Gu < Ytf Gi = L and the subgroup Lq := f\T Gu is of finite 
index in L since | iff Gi/Uf G u \ < f(r). Moreover, iff Gu l\f (Su x • • • x S ki ) 
(Y[f Su) x • • • x (Y[f Ski) and each factor is a simple linear group. Since G embeds in L 
and G n Lq is a subgroup of finite index in G which embeds in a quasi-linear group, G has 
a quasi-linear group of finite index. □ 

Corollary 6.6. Let G be a pseudo- (finite of bounded Priifer rank) group. Then G/(Pr{G) 
has a quasi-linear subgroup of finite index. 

Proof: This follows from the previous proposition and Lemma 12.121 □ 

Proposition 6.7. Let G be a pseudo- (finite of bounded Priifer rank) group satisfying a 
nontrivial identity and such that G = 4>r(G). Then G is nilpotent-by-abelian-by- finite. 

Proof. Let G < L = iff Gi, where each Gi is finite of Priifer rank < r. Since G = 4>r(G) 
and G < L, without loss of generality we may assume that each Gi is soluble. Similarly 
since G satisfies a nontrivial identity, L satisfies a nontrivial identity, say t = 1. Hence, 
w.l.o.g. each Gi satisfies the same nontrivial identity t = 1. 

Let F = (x%, . . . ,x r \) be the free group on {x%, . . . ,x r } and for each i S U let Si = 
{su, . . . , s r i} be a finite generating set of Gi. Let ipi : F — > Gj be the natural homomorphism 
which sends Xj to Sji. Let H = F/ (~) ieU keic(ipi). Then H is a residually (finite soluble 
of bounded rank) group, satisfying a nontrivial identity t = 1. By a result of Segal (see 
Theorem page 2 in [45j). H has a nilpotent normal subgroup N such that H/N is quasi- 
linear. Since H/N doesn't contain F%, by Tits alternative for linear groups, H/N is soluble- 
by-finite. Hence H has a soluble normal subgroup K of finite index. Again by the same 
theorem of Segal f[45j). K is nilpotent-by-abelian-by finite, so is H. Hence there exists c 
and / such that each i ? /ker((^j) = Gi is (nilpotent of class at most c)-by-abelian-by-finite 
index /. So, [l/,L*] is nilpotent of class at most c. 

Since L does not contain F2, by Proposition 13. 7| iJ is of finite index in L, L* is 0- 
definable and so we can express in a first-order way that \L* ,L*\ is nilpotent of class at 
most c. These (first-order) properties transfer in G. □ 
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Proof of Theorem 16.11 Let G -< L = \\ I Gi, where each Gi is finite of rank < r. 
Suppose that G contains no free nonabelian subgroup. Then G satisfies a nontrivial identity 
by Lemma 12.131 as well as L and L/<f>n{L). By Corollary 16.61 and Lemma 16.31 G/4>r(G) is 
finite, say of cardinality < f(r). Since G does not contain F%, by Proposition 13. 7| G^ r ^ is 
O-definable and of finite index in G. Applying Proposition 16.71 to G^ r \ we get that G^M 
is nilpotent-by-abelian-by-finite. So the conclusion also applies to G. □ 

We place ourselves now in a slightly more general context than Theorem 16.11 

Definition 6.1. Let us say that a class C of finite groups is weakly of r-bounded rank if 
for each element G € C, the index of the sockel of G/rad(G) is r-bounded and rad(G) has 
r-bounded rank. 

By the above result of A. Shalev (|48j), a class of finite groups of r-bounded Priifer rank 
is weakly of r-bounded rank. 

Definition 6.2. (See |26|.) A group G has finite c-dimension if there is a bound on the 
chains of centralizers. We will say that a class C of finite groups has bounded c-dimension 
if there is d € N such that for each element G £ C, the c-dimensions of rad{G) and of the 
sockel of G/rad(G) are d-bounded. (Note that a class of finite groups of bounded Priifer 
rank is of bounded c-dimension.) 

Lemma 6.8. Let C be a class of finite groups satisfying a nontrivial identity. Suppose that 
for any G € C, Soc(G/rad(G)) is of r-bounded rank, or of r-bounded index in G/rad(G) 
or of r-bounded c-dimension. Then G/rad(G) is of bounded exponent depending only on r 
and the identity. 

Proof: Recall that the sockel Soc{G) of a group G is the subgroup generated by all minimal 
normal nontrivial subgroups of G. In case G is a finite group, then Soc(G) is a direct sum 
of simple groups and is completely reducible (see [43] 7.4.12). 

Let S := Soc(G/rad(G)). Since a nontrivial identity can only be satisfied by finitely 
many finite simple groups (see [21]), by hypothesis on the class C, we have a bound on the 
cardinality of the simple groups appearing in Soc(G/rad(G)), for G E C. So if the index of 
Soc(G/rad(G)) in G/rad(G) is r-bounded, then the exponent of G/rad{G) is bounded in 
terms of r and the identity only. 

In the other cases, we note the following. The centralizer of S is trivial and so in order 
to show that some power of an element of G/rad(G) is equal to 1, it suffices to show that 
the corresponding inner automorphism on S is the identity. 

Let g € G/rad(G) and let a-g be the conjugation by g in G/rad(G). It induces a 
permutation of the copies of a given finite simple group appearing in S. So if the subgroups 
of S generated by otgz(h), z € Z, are r-generated, or if the c-dimension of S is r-bounded, 
we get the result. □ 

Corollary 6.9. Let G be a pseudo- (finite weakly of r-bounded rank) group satisfying a 
nontrivial identity. Then G/4>r{G) is uniformly locally finite. 

Proof. Let G <L = \\ f Gi, where each Gi is finite. Let C := {Gi : i £ L}, then it satisfies 
the hypothesis of the lemma above. So, L/<pFi(L) is of bounded exponent. It transfers to 
G/4>r(G). We conclude by applying Lemma 1331 □ 

Theorem 6.10. Let G be an ^Q-saturated pseudo- (finite weakly of bounded rank) group. 
Then either G contains a nonabelian free group or G is nilpotent-by-abelian-by- (uniformly 
locally finite). 
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Proof: By applying Proposition 16.71 to <Pr(G), we get that 4>r{G) is nilpotent-by-abelian- 
by- finite. By the above Corollary, G/4>r{G) is uniformly locally finite. So, G is nilpotent- 
by-abelian-by-uniformly locally finite. □ 

Proposition 6.11. Let C be a class of finite groups of bounded c-dimension and suppose G 
is a pseudo-C group satisfying a nontrivial identity. Then G is soluble-by- (uniformly locally 
finite). 

Proof. Let G < L = \\ f G{, where each G{ is finite. Then by hypothesis there is d € N 
such that the c-dimension of each 4>r{Gi) is d-bounded (as well as the c-dimensions of 
Soc{Gi/rad{Gi))) and so by a result of E. Khukhro (see Theorem 2 in |26|). the derived 
length of 4>R(Gi) is d-bounded. So, <j)R{L) is soluble as well as 4>r{G). By Lemma [6781 the 
Gi/4>R{Gi) are of an unfirom bounded exponent and so L/4>r{L) is of finite exponent as 
well as G/4>r(G). By Lemma 13.51 G/4>r(G) is uniformly locally finite. □ 

Corollary 6.12. Let G be an HQ-saturated pseudo- (finite of bounded c-dimension) group. 
Then either G contains a nonabelian free group or G is soluble-by- (uniformly locally finite). 

□ 
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